DRESSED QUBITS 



CROSS REFERENCE TO RELATED APPLICATIONS 

5 This application claims priority to United States Provisional Patent Application 

No. 60/451,913, entitled “Dressed Qubits,” filed March 3, 2003, which is hereby 
incorporated by reference in its entirety. 
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FIELD OF THE INVENTION 

The present invention relates to methods and apparatus for performing quantum 
information processing in a practical and reliable fashion. The present invention is 
broadly applicable in the rapidly developing field of quantum computing. 



1 5 BACKGROUND OF THE INVENTION 

Quantum Computing. Research on what is now called quantum computing 
traces to at least as far back as R. Feynman, see Feynman, 1982, International Journal 
of Theoretical Physics 21, pp. 467—488, which is hereby incorporated by reference in 
its entirety. Feynman noted that quantum systems are inherently difficult to simulate 
20 with conventional computers but that observing the evolution of an analogous quantum 
system could provide an exponentially faster way to solve the mathematical model of a 
system. In particular, solving a model for the behavior of a quantum system commonly 
involves solving a differential equation related to the Hamiltonian of the quantum 
system. David Deutsch observed that a quantum system could be used to yield a time 
25 saving, later shown to include exponential time savings, in certain computations. If one 
had a problem, modeled in the form of an equation that is analogous to the Hamiltonian 
of the quantum system, the behavior of the system could provide information regarding 
the solutions to the equation. See Deutsch, 1985, Proceedings of the Royal Society of 
London A 400, pp. 97—117, which is hereby incorporated by reference in its entirety. 

30 Several solid state embodiments have been proposed for scalable quantum 

computers. These include superconducting qubits comprised of superconducting 
material and Josephson junctions. One such proposal was published in 1997. See 
Bocko et al., 1997, IEEE Transactions of Applied Superconductivity 7, pp. 3638-3641, 
which is hereby incorporated by reference in its entirety. Since that time, many 
35 superconducting qubits have been disclosed. For a review of the field see Makhlin et 
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al., 2002, Reviews of Modem Physics 73, pp. 357-400, which is hereby incorporated 
by reference in its entirety. 

Additional solid state quantum computers include those based on coupled spin 
systems. These proposals include coupled quantum dots. See, for example. Loss and 
5 Di Vincenzo, 1998, Physical Review A 57, pp. 120-126, which is hereby incorporated 

by reference in its entirety. An additional example of a coupled spin system is donor 
atoms with non zero nuclear spin, e.g. P^', implanted in homogenous arrays zero 
nuclear spin silicon, see U.S. Patent No. 6,472,681, which is hereby incorporated by 
reference in its entirety. 

10 Qubits. A qubit is the fundamental building block of a quantum computer. The 

qubit has two basis states, which are often labeled |0> and |1>. Notation like ‘| >’ is 
called Dirac notation, and it is the standard notation for states in quantum mechanics. 
See, for example, Nielsen & Chuang, 2000, Quantum Computation and Quantum 
Information, Cambridge University Press, Cambridge. The similarities between these 
15 quantum basis states and the binary 0 and 1 states make these quantum states promising 
candidates for purposes of computation. The difference between bits and qubits is that 
a qubit can be in a state other that |0) or |1). It is also possible to form linear 
combinations of states, often called superpositions; 

20 |v|/> = a|0> + p|l> 

The numbers a and P are complex numbers, where |ap + |pp = 1. Put another way, the 
state of a qubit is a vector in a two-dimensional complex vector space. The special 
states |0> and |1> are known as computational basis states, and form an orthonormal 
25 basis for this vector space. A qubit is capable of evolving from one state to another 
state in a quantum mechanical manner. As mentioned before, a qubit can be in a 
superposition of both basis states. In simplified terms, this can be described as the 
qubit being in both quantum basis states a once. For more information on qubits, see 
DiVincenzo in Braunstein and Lo (eds.), 2001, Scalable quantum computers, Wiley- 
30 VCH, New York. 

A classical bit can be examined to determine whether it is in the state 0 or 1 . 

For example, classical computers do this all the time when they retrieve the contents of 
their memory. In contrast, a qubit cannot be directly examined to determine its 
quantum state, that is, the values a and p. However, because qubits adhere to the laws 
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of quantum mechanics, when a qubit is measured it reverts to a classical state. The 
measurement can be either the result 0, with probability |a|^, or the result 1 , with 
probability |P|^. Further as |a|^ + |P|^ = 1, the probabilities must sum to one. 
Geometrically, this can be interpreted as the condition that the qubit’s state be 
normalized to length 1 . Thus, in general a qubit’s state is a unit vector in a two- 
dimensional complex vector space. One representation of such a space is a Bloch 
sphere. See, for example, Nielsen and Chuang, 2000, Quantum Computation and 
Quantum Information, Cambridge University Press, Cambridge. 

Single qubit terms. Classical computer circuits consist of wires and logic gates. 
The wires are used to carry information around the circuit, while the logic gates 
perform manipulations of the information, converting it from one form to another. 
Consider, for example, classical single bit logic gates. The only non-trivial member of 
this class is the NOT gate, whose operation is defined by its truth table, in which 0— »1 
and 1— »0, that is, the 0 and 1 states are interchanged. By comparison, the quantum NOT 
gate acts linearly to take the state 



a|0> + P|l> 

to the corresponding state in which the role of |0) and 1 1 ) have been interchanged, 

a|l> + p|0>. 



There is a convenient way of representing the quantum NOT gate in matrix form, 
which follows directly from the linearity of quantum gates. Suppose a matrix is 
defined to represent the quantum not gate as follows: 



cr 



X 



(0 



r 



(The notation for the quantum NOT gate is used for historical reasons). The quantum 
state a|0> + P|l) of a qubit can be written in a vector notation as: 
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with the top entry corresponding to the probability amplitude for |0> and the bottom 
entry the probability amplitude for |1>. Then, the corresponding output from the 
5 quantum not gate is 




As the above example indicates, single qubit quantum gates can be described by 
10 two by two matrices, subject to the limitation that the matrix representing the gate is 
unitary. Thus, if C/ is a matrix describing a single qubit gate, the condition ifU = /, 
where if is the adjoint of U (obtained by transposing and then complex conjugating 
U), and I is the two by two identity matrix. The single qubit gate is one of the Pauli 
matrices. In fact, each of the three Pauli matrices serve as a unique single-qubit gate. 

1 5 The other Pauli ^matrices (operators) are: 




20 Two by two matrices are not the only way to represent single qubit quantum 

operations. One can also use creation and annihilation operators. Creation and 
annihilation operators are described more fully in the example section below. For more 
information on creation and annihilation operators, see Sakurai and Tuan, 1994, 

Modem Quantum Mechanics Revised Edition, Addison-Wesley Publishing Company, 
25 which is hereby incorporated by reference in its entirety. 

Two qubit terms. In most quantum computing system designs, qubits are 
coupled together, often pair-wise. The functions of such pair-wise couplings include 
facilitating the entanglement of the quantum basis states of the coupled qubits. 

Systems can be designed with many different couplings. As an example, qubits can be 
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coupled by Josephson coupling. Such coupling is represented in the Hamiltonian that 
describes the coupled qubits by a 0 term, where the “0” denotes the tensor 
product. This two qubit term acts on the tensor product of the two states of the i^'’ and 
j*** qubit, having 2*2 = 4 components and thus is represented by a four dimensional 
5 vector. The interaction term can be used to generate the cphase gate. In the present 
basis the interaction term reads: 

0 0 0 ^ 

-10 0 
0-10 
0 0 1 ^ 

Hamiltonians. The Hamiltonian describes the dynamics of a quantum 
10 computer. The Hamiltonian can include one and two qubit terms. One qubit 

operations include representing transitions from one quantum state to the other, for 
example, by tunneling between basis states. The one qubit term o^, represents the bias 
of the qubit, caused by the difference between the energies of the two quantum states. 
Such bias can be caused in many different ways, including an external magnetic field. 

1 5 If the system of quantum states, e g. the basis of the qubit, is chosen differently, 

then the Pauli operators are represented by a different set of matrices. With respect to 
superconducting qubits, various choices of the quantum states are discussed in Makhlin 
et al., 2001, Reviews of Modem Physics 73, pp. 357—400, which is hereby incorporated 
by reference in its entirety. These choices include representing the quantum states of 
20 the qubit according to the charge or the phase of the qubit. 

Using the Hamiltonian terms, such as the single qubit terms a^, and and 
the two qubit term 0 a^j as defined above, the Hamiltonian of a quantum computer 
can be constmcted. The Hamiltonian of a quantum computer is a series of Hamiltonian 
terms, indexed for each qubit or qubit pair, which may have time varying coefficients 
25 that represent the strength of the Hamiltonian term. See Nielsen and Chuang, 2000, 
Quantum Computation and Information Processing, Cambridge University Press, 
which is hereby incorporated by reference in its entirety. 

Universal quantum computation. To make a practical design for a quantum 
computer, it is believed that one must specify how to decompose any valid quantum 
30 computation into a sequence of elementary 1- and 2-qubit quantum gates that can be 
realized in physical hardware that is feasible to fabricate. The set of these 1 - and 2- 
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qubit gates is arbitrary provided it is universal, i.e., capable of achieving any valid 
quantum computation by only using gates from this set. A widely accepted method of 
operating quantum computers is the “standard paradigm” of universal quantum 
computation. According to the standard paradigm, all operations necessary for a 
5 quantum computer can be performed by appropriate application of a set of single qubit 
gates and one two qubit gate, because these operations generate the full special unitary 
2 group, denoted SU(2^), and span the space necessary for quantum computation. 

A group G, such as the SU(2'^) group, is a set of elements together with a binary 
operation that satisfy the four fundamental properties of closure, associativity, the 
10 identity property, and the inverse property. The operation with respect to which a 
group is defined is often called the “group operation,” and a set is said to be a group 
“under” this operation. In other words, elements A, B, C, ..., with binary operation 
between A and B denoted AB, form a group when they have the following properties; 

(i) closure: if A and B are two elements in G, then the product AB is also in G; 
15 (ii) associativity: the defined multiplication is associative, e.g., for all A, B, C e 

G, (AB)C = A(BC); 

(iii) identity: there is an identity element I (a.k.a., I, U) such that LA = AI = A for 
every element A e G; and 

(iv) inverse: there must be an inverse or reciprocal of each element. Therefore, 
20 the set must contain an element B = A'' such that AA'^ = A'* A = I for each element of 

G. 

The SU(2^) group satisfies these conditions. The SU(2^) group is a subset of 
the unitary 2^ group (U(2^)). Unitary 2'^ is a group where the objects are 2 by 2 
matrices that are unitary, i.e., UU^ =1 or U(U^)* =1, and the operation is matrix 
25 multiplication. SU(2^) has the general group element: 



with |ap + |bp = 1 and where a and b are complex. For more information on special 
30 unitary groups, see Arfken, 1985, Mathematical Methods for Physicists, Third Edition, 
Academic Press, Inc., San Francisco. 

Quantum computers that generate the full SU(2^) group space for N qubits are 
sometimes referred to as universal quantum computers. In particular, two single qubit 
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gates that are based on two non-commuting Hermitian operators, can generate all one 
qubit quantum gates. A matrix is Hermitian when = A. A matrix B is both 
Hermitian and Unitary when 

5 = I, and 

B^ = B, 

hence B = B"’. Two qubit gates can entangle the states of two qubit quantum systems. 

A common example of a two qubit gate is the controlled not (cnot) gate. The 
1 0 CNOT gate has two input qubits, known as the control qubit and the target qubit, 

respectively. The action of the cnot gate can be described as follows. If the control 
qubit is set to |0>, then the target qubit is left alone. If the control qubit is set to |1>, then 
a NOT gate is applied to the target qubit. Many other classical (e.g. and) or quantum 
(e.g. cphase) two qubit logic gates can be used. However, it is necessary to modify 
1 5 some classical gates to have two outputs. Alternatively, one can use a discrete set of 
single qubit operations in addition to an entangling two qubit gate operation to 
approximate, to any desired accuracy, any quantum gate. An example of a discrete set 
of logic gates is Hadamard, phase (or s), n/8 (or T), and an entangling gate such as 
CNOT. See Nielsen and Chuang, 2000, Quantum Computation and Information 
20 Processing, Cambridge University Press, which is hereby incorporated by reference in 
its entirety. 

Handling errors in quantum computers. Quantum computers are physical 
devices that contain error sources, also termed noise, which is generated by undesired 
physical processes. The early history of classical computing included much effort to 
25 remove noise from classical computers, e.g. Hamming codes. These errors can be 
systemic or random and can affect individual qubits, or the entire quantum computer. 
Preventive error correction schemes for quantum computing exist. See, for example. 
United States Patent Numbers 5,768,297, 6,128,764, United States Patent Application 
Publication 2004/0000666 Al, “Encoding and Error Suppression for Superconducting 
30 Quantum Computers” to Lidar et al., and United States Patent Application Publication 
20030023651 Al entitled “Quantum computation” to Whaley et al., which are hereby 
incorporated by reference. Error correction techniques have been experimentally 
verified. For example, see Ollerenshaw, Lidar, and Kay, 2003, “A Magnetic 
Resonance Realization of Decoherence-Free Quantum Computation,” arXiv.org; quant- 
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20 



ph/0302175, M.S. Byrd, L.-A. Wu, D.A. Lidar, "Overview of Quantum Error 
Prevention and Leakage Elimination," arXiv.org; quant-ph/0402098 (2004), each of 
which is hereby incorporated by reference. 

Many quantum error correction schemes require encoding redundancy, either 
spatial or temporal. Alternatively they could impose expensive operational constraints. 
Spatial redundancy is where extra qubits are used to encode the states of one logical 
qubit into more than one physical qubit, e g. concatenating a plurality of physical qubits 
together to form a logical qubit. Temporal redundancy is where extra gates need to be 
applied during the quantum computation. The use of these extra gates means that the 
quantum computer must run for a longer time, which may not be possible if this longer 
time exceeds the coherence time of the quantum computer. Error correction schemes 
that can impose expensive operational constraints on a quantum computer include 
schemes like Bang-Bang decoupling methods. These methods require fast pulses, 
where fast is defined as being faster than the characteristic time of the qubits. The 
requirement of false pulse indicates that implementation of Bang-Bang decoupling may 
require expensive equipment. 

Given the above background, there is clearly a need in the art for improved 
methods of quantum computation that have reduced reliance on expensive error 
correction protocols. 



SUMMARY OF THE INVENTION 



The present invention provides improved methods for quantum computation 
that have reduced reliance on error correction protocols. In the methods of the present 
25 invention, the dressed state of a qubit in a quantum computer is utilized. The dressed 
state of a qubit is a representation of a state of the qubit in a dressed basis. The dressed 
basis differs from an undressed representation of the state of a qubit (undressed basis) 
in the sense that the dressed basis accounts for interactions between the qubit and 
higher order basis states, such as the continuum, whereas the undressed basis does not 
30 consider such interactions. 

One aspect of the invention provides a quantum computing method. In the 
method, a dressing transformation V is constructed between a physical Hamiltonian H 
and an ideal Hamiltonian//'^; //"^=V^//V. The physical Hamiltonian H describes a 
physical quantum computer that comprises a plurality of qubits, including interactions 
35 between the plurality of qubits and a continuum. The ideal Hamiltonian H"^ describes 
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the universal quantum computer that corresponds to the physical quantum computer. 
For any given dressed state |v|/> of the physical quantum computer, the dressing 
transformation V has the property that 

|M/> = V^|V‘"> 

5 where, 

is an undressed state in the universal quantum computer that corresponds 
to the given dressed state |\j/> of the physical quantum computer, and is the 
Hermitian conjugate of the dressing transformation V. In embodiments of the present 
invention V^, is called the undressing transformation. Each qubit in the plurality of 
10 qubits is initialized and a quantum calculation is performed using the plurality of 
qubits. Then the plurality of qubits are measured in a dressed state. 

In some embodiments, the physical Hamiltonian H is determined by 
characterizing the physical quantum computer. The physical quantum computer can be 
characterized in a variety of ways, such as quantum process tomography. 

1 5 The dressed state |\j/> of the physical quantum computer represents the state of 

each qubit in the plurality of qubits. The dressed state of a qubit includes basis states 
that represent interactions between a first or/and a second undressed basis state of the 
qubit (e.g., |0> and |1)) and a continuum of basis states of the qubit. In some instances, 
the continuum of basis states of the qubit is simply represented as |2) in the dressed 
20 state. 

The undressed state of the universal quantum computer differs from the 

corresponding dressed state |vj/> of the physical quantum computer. The undressed state 
represents the state of each qubit in the plurality of qubits. However, the undressed 
state of a qubit does not include a basis state that represents interactions between a first 
25 or a second basis state of the qubit (e.g., |0) and |1)) and a continuum of basis states of 

the qubit. 

In some embodiments, the qubits of the physical quantum computer are 
initialized by placing them in a known dressed state after the dressing transformation 
has been constructed. Then, a quantum calculation is performed on the qubits. In some 
30 embodiments, the quantum calculations that are performed are effected by applying a 
plurality of quantum gates to the qubits of the physical quantum computer. In some 
embodiments, the quantum gates applied to the quantum computer are in an undressed 
basis. In some embodiments, a quantum gate in the plurality of quantum gates is 
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converted from an ideal (undressed) basis to a dressed basis by application of the 
undressing transformation prior to application of the quantum gate to the physical 
quantum computer. 

In some embodiments, the dressing transformation has the property that H = 

5 rf’V. In some embodiments, the dressing transformation is separable with respect to 
the plurality of qubits. In other embodiments, the dressing transformation is non- 
separable with respect to the plurality of qubits. 

In some embodiments, measurement of the plurality of qubits in the dressed 
basis comprises measuring the plurality of qubits in an undressed basis to form a result 
10 and then applying the dressing transformation to the result using a post-processing 
method. 

In some embodiments, initializing of the plurality of qubits comprises placing 
one or more qubits in the plurality of qubits in a pure fiducial state that is basis 
independent with respect to both a dressed state and an undressed state. An example of 
1 5 this embodiment is the case where one or more qubits are current biased Josephson 

junctions and the pure fiducial state that is basis independent with respect to the dressed 
state and the undressed state is v|/o, where v|/o= |1) and v|/o= 

In some embodiments, initialization of each qubit in the plurality of qubits 
comprises relaxing one or more of the plurality of qubits to a pure undressed ground 
20 state that is basis independent with respect to both a dressed state and an undressed 

state. In some instances, this relaxation is achieved by cooling the one or more qubits 
for a sufficiently long time to fully populate the pure undressed ground state. 

In some embodiments, initializing each qubit in the plurality of qubits 
comprises relaxing the plurality of qubits to an undressed ground state that does not 
25 have a known corresponding dressed state. Then, measurement includes applying the 
dressing transformation to the plurality of qubits. An example of this embodiment is 
the case where the plurality of qubits are electron-spin coupled by Heisenberg exchange 
interactions (e.g., quantum dots or donor atoms in silicon arrays). 

In some embodiments, initialization of each qubit in the plurality of qubits 
30 comprises relaxing a qubit in the plurality of qubits to an undressed ground state that 
has a known corresponding dressed state. An example of this embodiment is the case 
where the qubit is a current biased Josephson junction. Here, initializing comprises 
setting the qubit to the ground state vj/g, where v|/g, when expressed in bases selected 
from an undressed state, is |0'’^>, and where vj/g, when expressed in bases selected from 
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the dressed state, is cos(cp) |0> - sin((p) |2>, where cp is a representation of the interaction 
of the |0> and |1> basis states with higher basis states of the current biased Josephson 
junction. 

In some embodiments, the initializing of each qubit in the plurality of qubits 
5 comprises relaxing the plurality of qubits to an undressed ground state that does not 

have a known corresponding dressed state. Then, the dressing transformation is 
applied to each respective qubit in the plurality of qubits while it is in the undressed 
ground state thereby causing the respective qubit to adopt a quantum state v|/ that, when 
expressed in terms of the dressed basis, is pure. An example of such an embodiment is 
10 the case where the plurality of qubits are characterized by a Heisenberg exchange 
interaction. 

The present invention determines and makes use of a dressing transformation 
that improves methods for quantum computation. In a method of the present invention, 
a dressing transformation can be used to convert between the dressed and undressed 
1 5 instances of a quantum computer. In an embodiment of the present invention, a 

quantum computer of N physical or encoded qubits possesses a set of experimentally 
controllable physical (or dressed) Hamiltonians (and corresponding evolution 
operators) H = {Ha. } where a is an index, and U(0) = {Ua } where Ua = exp(-i0a//a), 
which may contain inherent errors. Correspondingly, in this embodiment, there is an 
20 idealized set of ideal (or undressed) Hamiltonians (or corresponding evolution 

operators) H® = Ha^ (and U*°exp( -i )), which is known to be universal. 

Embodiments of the present invention determine and make use of a unitary 
dressing transformation that can convert the undressed Hamiltonians into the dressed 
Hamiltonians. This is desirable because the dressed Hamiltonians take into account 
25 interactions the qubits, which are described by the Hamiltonians, have with the 

continuum. In embodiments of the present invention the dressing transformation is 
defined as V, where Ha = for all a where a is an index to individual 

Hamiltonian terms. In embodiments of the present invention the dressing 
transformation is defined as V^. 

30 Embodiments of the present invention determine a unitary dressing 

transformation that can convert the undressed states into the dressed states. 

Embodiments of the present invention determine a unitary dressing transformation that 
can convert the dressed states into the undressed states. In embodiments of the present 
invention, the set can be used to generate a transformation between an arbitrary 
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undressed state, or state of the ideal quantum computer, defined over many qubits, 
and another such state In an embodiment of the present invention, the 

matrix elements in the dressed basis are identical to those in the undressed basis. 

Hence, quantum computing in the dressed and undressed quantum computer are 
5 equivalent in terms universality. 

Embodiments of the present invention make use of a previously determined 
unitary dressing transformation that can convert the undressed states into the dressed 
states. Embodiments of the present invention make use of a previously determined 
unitary dressing transformation that can convert the dressed states into the undressed 
10 states. In embodiments of the present invention, a known dressing transformation can 
be used to transform an arbitrary undressed state, or state of the ideal quantum 
computer, defined over many qubits, to dressed state I'P). 

Some embodiments of the present invention include a method for quantum 
computing where a dressing transformation is provided, quantum computation is 
1 5 performed, and the dressing transformation is used to interpret the results of the 

quantum computation. In such embodiments, a dressing transformation and a quantum 
computing system are provided. In examination of the quantum computing system, a 
dressed Hamiltonian is identified. Quantum computation including initializing the 
quantum computing system in a known state, then applying the dressed Hamiltonian; 
20 and reading out the state of quantum computing system is preformed. In such 

embodiments, the dressing transformation is used to undress the information readout 
from the quantum computing system. In such embodiments, the dressing 
transformation can be used to compute the dressed states of the quantum computing 
system. 

25 Some embodiments of the present invention include a method for universal 

quantum computing on a physical system that is known to have a Hamiltonian set that 
does not permit universal quantum computation by determining appropriate dressed 
states. In such embodiments of the present invention, an ideal Hamiltonian set that is 
known to be universal and a Hamiltonian set for a physical system are provided. Using 
30 these Hamiltonian sets, a dressing transformation is computed. Using the dressing 
transformation, dressed states of the physical system can be computed such that the 
dressed states of the physical system and the Hamiltonian set for a physical system 
quantum computation using the Hamiltonian set is universal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 illustrates an example of a superconducting qubit in accordance with the 
prior art. 

FIG. 2 illustrates a spin coupled solid state register of qubits in accordance with 
the prior art. 

FIG. 3A illustrates a flowchart of a method for preparing a dressing 
transformation in accordance with the present invention. 

FIG. 3B illustrates a flowchart of a method for using a dressing transformation 
in accordance with the methods of the present invention. 

FIG. 4 illustrates a flowchart of the operations to use dressed qubits in 
accordance with the present invention. 

FIG. 5 illustrates a potential energy diagram of an exemplary quantum device. 

FIG. 6 illustrates a geometry for three-qubit encoding in accordance with one 
embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



Unlike quantum error correction, methods in accordance with the present 
5 invention need not impose spatial or temporal encoding redundancy. The dressed qubit 
methods of the present invention, using dressing transformations, dressed qubit states, 
and dressed Hamiltonians, can be implemented in all quantum computers and are useful 
to protect the operation of these quantum computers against noise, and other sources of 
error. 

10 

Known qubits and quantum computers 
There are numerous examples of known qubits and quantum computers. 

Surveys of the various quantum computers exist. See, for example, Braunstein and Lo, 
2001, Scalable Quantum Computers, WILEY-VCH Verlag Berlin GmbH, which is 
1 5 hereby incorporated by reference in its entirety. The following physical systems in 
FIGS. 1 and 2, and the example section below, are used by way of illustration of 
quantum computers to which the present invention is applicable. The methods of the 
present invention are not limited to these examples of qubits or quantum computers. 
Rather, the systems and methods of the present invention are applicable to any quantum 
20 computing system that uses qubits. 

FIG. 1 illustrates a superconducting qubit 200 having a current biased 

Josephson junction 140. Josephson junction 140 is denoted with an “X”. A constant 

bias current is applied across Josephson junction 140. The bias current is applied by 
current source 150, which is connected to either terminal of the Josephson junction. 

25 During qubit operation, Josephson junction 140 is in a non- voltage state. That is, there 
is no voltage drop across Josephson junction 140. When the current across Josephson 
junction 140 exceeds the critical current of the junction, Ic, a voltage drop occurs across 
the junction. The critical current of a t5qjical Josephson junction that is useful for 
quantum computing is about 200 milli- Amperes and such a junction typically includes 
30 an insulating tunneling barrier having a thickness of about 50 nanometers to about 800 
nanometers and has a junction surface area of about 10 micrometers by 10 micrometers. 
Alternative embodiments of a Josephson junction 140 useful for quantum computing 
has an Ic ranging from 1 milli-Amperes to 900 milli-Amperes. 
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FIG. 2 illustrates a quantum computer 250 from the known art. See United 
States Patent Number 6,472,681, which is hereby incorporated by reference in its 
entirety. Quantum computer 250 includes a silicon semiconductor substrate 4 into 
which a one dimensional array of donor atoms of phosphorous-3 1 (^'P) is introduced to 
5 produce an array nuclear spin electron system having large electron wave functions at 
the nucleus of the donor atoms ^'P. The substrate is selected from material that has no 
nuclear spin, i.e., ^^Si, ^°Si, or both. A Si02 insulating layer 7 is placed above silicon 
substrate 4 onto which is placed A-gates 8 and J-gates 10. The A-gates are above ^’P 
donor atoms and the J-gates are between ^'P donor atoms. Varying the voltage on the 
10 A-gate controls the strength of the hyperfme interactions between the donated electrons 
around the ^*P donor atom and the ^'P donor atoms’ nuclear spins. Varying the voltage 
on the J-gates turns on and off electron mediated coupling between the nuclear spins of 
adjacent ^’P donor atoms. The quantum states of 250 are the directions of nuclear spins 
of the ^'P donor atoms. Alternatives to using ^'P as a donor atom include using ^^Si, 

1 5 which is an example of a spin 1/2 particle. 

Method for preparing dressing transformations 
FIG. 3 A illustrates a flowchart 300 that is part of a method used to prepare 
dressed qubits in accordance with a method of the present invention. In step 301, the 
20 set of characteristics of the ideal quantum computer, denoted Si, is taken as input. The 
set Si is to be compared to the set of characteristics of the actual quantum computer Sa. 
The characteristics of the actual quantum computer are determined in step 301 . In step 
301, the qualitative and quantitative differences of the two sets, denoted A, are 
determined. In step 302, a dressing transformation V for the actual quantum computer 
25 is computed. The output of flowchart 300 is a dressing transformation V. 

Step 301 . In step 301, a set of characteristics of the ideal quantum computer Si 
that is from the specification of the quantum computer is taken as input. Furthermore, 
the characteristics of the actual quantum computer Sa are taken as input. The 
characteristics of the actual quantum computer Sa can be determined through a variety 
30 of methods. For instance, they can be determined by measuring the various classical 
physical quantities of the quantum computer, e.g. every inductance, capacitance, 
critical current, etc. Further, the various quantum characteristics of the actual quantum 
computer Sa can be determined using a custom built apparatus. One such apparatus is 
the impedance readout device for characterizing superconducting qubits. See, for 
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example. United States Patent Application Publication 2003/0224944A1, entitled 
“Characterization and Measurement of Superconducting Structures,” which is hereby 
incorporated in its entirety. The characteristics of the actual system can also be 
postulated from theoretical analysis of the ideal system, e.g., inclusion of higher order 
5 effects. 

The characteristics of an actual quantum computer Sa can also be determined by 
using specialized methods such as quantum process tomography. See, for example. 
Martini et al., 2002, “Exploiting quantum parallelism of entanglement for a complete 
experimental characterization of a single qubit device,” arXiv.org; quant-ph/02102l0 
10 vl, which is hereby incorporated by reference. Martini et al., provide a method of 

quantum process tomography that allows for the complete characterization of quantum 
devices. This method exploits the intrinsic parallelism of quantum entanglement. Each 
qubit in an n-qubit device is characterized in Martini et al. by using a single entangled 
input state to play the role of all possible input states in quantum parallel in the device. 
15 See D'Ariano and Lo Presti, 2001, Physical Review Letters 86, pp. 4195—4198, which 
is hereby incorporated by reference. D’Ariano and Presti, use similar techniques to 
provide an estimation of a quantum operation via quantum process tomography. 

Boulant et al., 2002, “A Robust Method for Estimating the Lindblad Operators of a 
Dissipative Quantum Process from Measurements of the Density Operator at Multiple 
20 Time Points,” arXiv.org :quant-ph/021 1046 vl provides additional quantum process 
tomography methods. The above mentioned techniques for characterizing a quantum 
system can be used in conjunction with each other. 

In an embodiment of the present invention, the characteristics of an actual 
quantum computer, Sa, that suffers from leakage are determined. Leakage occurs when 
25 the information contained in the basis states of a quantum computer leaks to other 

quantum states. In an embodiment of the invention, a quantum computer that suffers 
from leakage can be determined and dressed to account for such leakage. An example 
of a qubit that can suffer from leakage (or off-resonant effects as described more fully 
in the example section below) is a current biased Josephson junction (CBJJ) (Fig. 1). A 
30 CBJJ can have the energy potential 500 shown in FIG 5. The potential is a function of 
the phase of the Josephson junction (|). The phase of the Josephson junction ^ is the 
gauge-invariant phase difference of the two terminals of superconducting material on 
either side of the Josephson junction 140 (Fig. 1). The gauge-invariant phase 
difference is taken along the path that traverses the Josephson junction 140 from a first 
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bank of superconducting material on one side of 140 to a second bank of 
superconducting material on the other side. See, for example, Tinkham, 1996, 
Introduction to superconductivity, McGraw-Hill, New York. The potential has a local 
minimum 510 and a barrier 515. Barrier 515 has a width A(|> and height AU. Local 
5 minimum 510 and barrier 5 1 5 allow for the creation of metastable states for any basis 
state of the qubit 200 trapped behind barrier 5 1 5. When the CBJJ is above a critical 
temperature escape from the quantized energy levels, e.g. quantum basis states lO**^, 

1 1 and 12^*^, behind 5 1 5 to a position of lower potential energy can occur either by 
thermal activation 540, or by tunneling through barrier 515. When the CBJJ is cooled 
10 below a critical temperature, escape is only possible by tunneling. The energy levels 
deep in the minimum are suitable for quantum computation because barrier 515 is the 
widest and highest at these levels and tunneling is suppressed to negligible levels. 

In an embodiment of the present invention, the qualitative differences between 
the actual and ideal quantum computer are the differences in the Hamiltonian terms of 
1 5 the Hamiltonian of an ideal and a physical quantum computer. Both the ideal and 
physical quantum computers have Hamiltonians, respectively denoted and H. 
Hamiltonians and H consist of Hamiltonian terms respectively denoted and 
Ha, where a is an index. The differences in the Hamiltonian terms can be differences 
of magnitude, sign, or the entire form of the terms. In one example, an ideal 
20 Hamiltonian has a term proportional to cs^ whereas the corresponding term in the 

physical Hamiltonian is proportional -cr^. In another example, the ideal Hamiltonian 
has a term proportional to <3^ whereas the corresponding term in the physical 
Hamiltonian is proportional to cy^ + The terms cr^ and are defined in the 
background. The quantitative differences between and H are used to construct the 
25 dressing transformation V. 

A common quantum operation is the quantum NOT operation, or c/, above. A 
NOT operation can be understood with reference to FIG. 5 which illustrates a energy 
potential 500 of an exemplary quantum device. In this case, a NOT operation is a 
transition from the basis state |0'°> to (l^*^, or vice versa, or, more generally, the 
30 exchange of probability amplitudes between the |0'°> and |l'^ states. Leakage in such 
an operation causes a shift from the basis state |0’*^ or |1*^ to basis state |2*°>. 
Although |2^*^) is a basis state, it is not the ideal bit space for quantum computation 
because it is not represented in the Hamiltonian h'’’. Note that the energy separation 
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between and is less than the energy separation between and |1^^. That 
is, C 0 o 2 - cooi < ®oi, where cooi is the energy separation in frequency units (e.g. ^ = 1) 
between |0^^> and The proximity of basis state |2"^ to that of basis state 
permits leakage into 12^*^ and higher levels (not shown). The form of the ideal 
5 Hamiltonian term for the NOT operation is =/a^. The form of the physical 

Hamiltonian term in the presence of leakage is H\ =f<3^ + L, where L is some leakage 
term. The dressing transformation will dress the Hamiltonian and qubits states of the 
actual system such that the leakage term is taken into account. 

In an embodiment of the invention, the ideal characteristic set Si need not be an 
10 entirely theoretical set of characteristics. The quantity A can characterize the difference 
between the ideal of one type of realized quantum computer and the actual system 
being used. 

Step 302. The dressing transformation V is a fixed unitary transform. The 
dressing transformation can act on Hamiltonians and basis states. This transformation 
1 5 is constructed such that Ha = for all a where a is an index to individual 

Hamiltonian terms. Here, is the Hermitian conjugate of V. In other words, 
V^=(V^)*, where is the transpose of V and (V^)* is the complex conjugate of V^. 
Further, H= {Ha \ a g [0,N-1]} is the set Hamiltonian terms of the actual system and 
a G [0,N-1]} is from the ideal system. The dressing transformation takes 
20 the undressed state to the dressed state IT), where jT) = 

Embodiments of the present invention include dressing transformations that are 
either separable or non-separable. In embodiments of the invention where the dressing 
transformation is separable, it can be factored into N components where N is the 

number of qubits. The complete separable dressing transformation is K, ■ 

25 Each qubit has a dressing transformation that is combined by way of a tensor product to 
create the dressing transformation for the quantum computer. The instance of a 
separable dressing transformation is useful for visualizations. The physical 
Hamiltonian terms share essentially the same features of ideal Hamiltonian terms. 
Further, the j*'’ dressed and undressed qubits are related by |'F)j = V^j In 

30 embodiments of the invention where the dressing transformation is non-separable the 
dressing formation is non-local, e.g. the dressed state of one qubit depends on the 
dressed states of at least one other qubit in the quantum computer. 
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Embodiments of the present invention can include dressed qubit states and 
physical Hamiltonians for quantum computers that are subject to leakage. In an 
embodiment of the present invention, the form of the ideal Hamiltonian term for a not 
operation on the first qubit is = fJx- The form of the physical Hamiltonian term in 

5 the presence of leakage is H\ =fJx + f SJy, where Jx and Jy are non-commuting 
operators. The generation ofH\ from the ideal Hamiltonian term is a formulaic 
application of the equation 



10 



where 






S = tan <p . 



In the application of the dressing transformation, V = exp( -i cp Jz ), where Jz is defined 
1 5 to satisfy the following commutation relations: \Jz , Jx] = i Jy , and \Jy , Jz^ = i Jx, 
where the commutation relation of the form [x,y] is defined as xy-yx. 

Embodiments of the present invention include Hamiltonians for quantum 
computers that are comprised of the following terms: 

X — CqC] + C^Cfy 
Y - c/cj +c\c^ 

Z =i{clcQ -clc^) 

Z'sc^c, 

20 The creation operator for energy level / is cj , and the annihilation operator is c,. . For 

instance instead of a having = f + and = £Z'as Hamiltonians in the 
system, the physical Hamiltonians are //, = f\X + <5T] and eZ’ . f is a leakage 
term of magnitude 5. While }f^ \ and 2 are sufficient for universal quantum 
computation for one qubit, H\ and Hz are not. That is because, while and lf °2 can 
25 generate the SU(2) group for one qubit, H\ and Hz cannot. Like other qubits for which 
there exists a dressing transformation, terms {X, Y, Z) satisfy the following 
commutation relations: [Z,X] = iY, and [Y,Z] = iX. Therefore a dressing transformation 
can be constructed using {X, Y, Z}. In an embodiment of the present invention the 
dressing transformation is V = exp( - / (p Z ). 
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Embodiments of the present invention include dressed qubits states and physical 
Hamiltonians for quantum computers that are subject to anisotropic perturbation in two 
qubit interactions arising from spin-orbit couplings. See, for example, the Section 
5 relating to encoded quantum computing using Heisenberg interactions with anisotropy 
below. 

Method for using the dressing transformation 
FIG. 3B illustrates a flowchart 350 describing a method used to prepare dressed 
10 qubits. In steps 303 and 304, the output from flowchart 300 of FIG. 3 A, the dressing 
transformation V, is taken as input. In step 303, the physical, or ideal, Hamiltonian 
terms can be computed, or verified. Knowledge of the physical and ideal Hamiltonian 
terms can inform any decisions of a quantum computer operator. In step 304, the 
dressed states of the quantum computer can be computed. These dressed states can 
1 5 then be used to perform a single instance of quantum computation, or interpret the 

results therefrom. Alternatively, the dresses states for a specific instance of, or a given 
architecture of, a qubit, a plurality of qubits, or a quantum computer can be computed 
and recorded for future reference. The steps of flowchart 350 can be performed 
independently and therefore are drawn in parallel. Referring to step 303, Hamiltonian 
20 terms in the set of physical Hamiltonian terms //that describe the underlying system Sa 
is generated from the ideal Hamiltonian terms using the dressing transformation V. 
Further, the reverse computation in which one or more terms of //® are generated from 
the dressing transformation and H can be done to verify that the correct combination of 
dressing transformation and dressed Hamiltonian terms //*° have been found. The 
25 output of step 303 is the set of physical Hamiltonian terms H. In step 304, the dressed 
qubit states are calculated, e.g. the dressing transformation takes the i'** undressed state 
to the dressed state |'P>i, where |4^> = The output of step 304, are the 

dressed states |'P>. 

In an embodiment of the present invention, once the dressing transformation V 
30 has been determined in step 302 it is applied to ideal Hamiltonians terms of the ideal 

quantum computer in step 303. Alternatively, in embodiments of the present invention, 
the dressing transformation V is applied to an entire quantum algorithm in step 303. A 
quantum algorithm is comprised of a time ordering of Hamiltonian terms. The dressing 
transformation is applied to Hamiltonians and basis states. 
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In certain embodiments of the invention, the dressing transformation is applied 
to the ideal Hamiltonians in the following manner. The dressing transformation is used 
to transform each Hamiltonian term, Ha. = for all a where a is an index to 

individual Hamiltonian terms or index to individual Hamiltonian terms in a quantum 
algorithm. In certain embodiments of the invention this transformation can be done as 
a vector operation as, H= {Ha \ a e [0,N-1]} is the set Hamiltonian terms of the actual 
system and {Ha^ \ a e [0,N-1]} is from the ideal system. The dressing 

transformation takes the undressed state I^F®) to the dressed state |'F>, where 
|^> = ¥^14^^*^. These dressing transformations need not be done using a quantum 
computer. They can be done using a classical computer. 

In an embodiment of the present invention, the dressing transformation V is 
used to create the dressed qubit states in step 304. For an embodiment of the present 
invention, where leakage in a qubit like 200 of FIG. 1 occurs, the dressed basis states 
can be computed by applying the equation; 

|vj/) = 



where the dressing transformation is defined as V = exp( - i <p Z ), and Z is as defined 
above. The ideal qubit basis states are jO^*^) and |1®>, with leakage to qubit basis state 
20 |2^^>. The dressed qubit basis states become: 

|0> = cos((p)|0^*^ + sin((p)|2*°> 

|2> = -sin((p)|0*°) + cos(cp)|2‘'^ 

25 

where cp is the arctangent of the magnitude of the leakage term from Hi. There are 
additional Hamiltonian terms, such as Ht from the example above, which are created by 
the dressing transformation in the same way as H\. The dressed Hamiltonian terms act 
on the dressed qubit basis states. 

30 Embodiments of the present invention include the case where universal 

quantum computation (UQC) can be performed in both ideal and physical quantum 
computers. Where UQC is possible in the ideal quantum computer, the present 
invention allows for UQC to be performed in the actual quantum computer. In other 
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words, the quantum computation in the dressed and undressed states, or in the actual 
and ideal systems is equivalent, O \Ha I'P) = | \ for all indices a, i.e.. 

Hi, H 2 , etc. 



5 Method to use dressed qubits for quantum computation 

FIG. 4 illustrates a flowchart 400, illustrating a method that utilizes dressed 
qubits and Hamiltonians. In step 401, the physical quantum computer is prepared in an 
initial fiducial (known) state. During initialization the states of the qubit may be 
dressed, via a quantum or classical implementation of the dressing transformation, 

10 before the quantum computation begins. In the next step 402, a quantum algorithm is 
applied to the quantum computer. In the final step of flowchart 400, step 403, 
measurement of the output of the quantum algorithm terminates the quantum 
computation. In step 403, the actual qubits of the quantum computer could be 
measured in the dressed basis. Alternatively, the qubits could be measured in a basis 
15 other than the dressed basis and classical postprocessing can be used to implement the 
undressing transformation in order to realize the correct measurements. In other words, 
like in the case of initialization, the states of the qubit must be undressed, via a 
quantum or classical implementation of the undressing transformation, before the 
measurements can be realized. The output of flowchart 400 is the result of the quantum 
20 algorithm, a vector of measurements O. Now that an overview of the process 

illustrated in Fig. 4 has been provided, each step in the process will be described in 
greater detail. 

Step 401. In order to support universal quantum computing, each qubit used in 
the quantum computation must be initialized to a fiducial (known) state. See 
25 Di Vincenzo in Braunstein and Lo, 2001, Scalable Quantum Computers, WILEY-VCH 
Verlag Berlin GmbH, which is hereby incorporated by reference in its entirety. Step 
401 represents the general process of initializing each qubit, used in a subsequent 
quantum computation, to a fiducial (known) state |vj/o). In some embodiments, fiducial 
states that have corresponding dressed states with specific properties are sought, as 
30 described in more detail below. In other embodiments, the properties of the dressed 
state that corresponds to the fiducial state of the qubits is not considered. 

Each quantum state |S) of a qubit can be described as an undressed basis state or 
a corresponding dressed basis state, or likely as a superposition of some basis states, 
without including both dressed and undressed. The dressed state includes terms to 
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account for undesirable interactions between the |0^°) and basis states of quantum 
state |S> with higher ordered basis states such as |3*^, |4**^> and so forth. The 
corresponding undressed state does account for such interactions by aggregating them 
in with the interaction with |2*'“>. The interactions between the and |l‘°> basis 
5 states and higher order basis states can be modeled using just the |2’°> basis state. That 
is higher states, such as |4^^, and indeed, the continuum, can be ignored in the 
dressed state. The continuum may be defined as a plurality of energy levels that are 
broad (i.e. they are imprecise) and close together. Accordingly, in some embodiments 
of the present invention, the dressed state for a given quantum state |5> is represented 
10 by three basis states |0>, |1>, and |2>. However, the methods of the present invention are 
not limited to dressed states that consist of just three basis states. 

A dressed state and its corresponding undressed state describe the exact same 
quantum state |r> of a qubit. Because a dressed state and an undressed state describe 
the same quantum state |r> of a qubit, each basis state in the undressed state can be 
15 described in terms of a linear combination of the basis states in the corresponding 
dressed state. Furthermore, each basis state in the dressed state can be described in 
terms of a linear combination of the basis states in the corresponding undressed state. 
For example, consider the case where the quantum state |r>, described in terms of the 
undressed state, is 11**^). Here, “ID” stands for ideal in order to emphasize that 
20 interactions between |l'°> and higher states such as |2*’^ are not taken into account in 

the undressed state. The exact same quantum state |r> can also be described in terms of 
the dressed basis. In other words, there exists a dressed state that corresponds to the 
undressed state |l’°>. If this dressed state includes the bases |0>, |1>, and |2>, then the 
given quantum state |r>, which is described as |l'°> in the undressed state, can be 
25 described as a linear combination of |0>, |1>, and |2> in the dressed state. The exact 
nature of this linear combination will depend on the physical characteristics of the 
qubit. 

Of particular interest in some implementations of the present invention are 
instances where the qubits used in quantum calculations have a pure fiducial state |v|/o)- 
30 A pure fiducial (known) state is basis independent when it is pure in the dressed basis 
and the undressed basis.. A quantum state is pure when it adopts only one of the 
possible bases in a given state. The concept of “pure” is best explained by revisiting 
the notion of how a quantum state |S> can be expressed. A quantum state |H> is 
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expressed in terms of basis states all selected from the same of basis (e.g., from the 
undressed basis or the dressed basis). For example, consider the case of a quantum 
state |H> that is expressed in terms of the undressed state as follows: 

5 |H> = a|0''^ + 3|l'*^ 

The quantum state |H> is pure, with respect to the undressed state, if a = 0 and 3 = 1, or 
vice versa. When a pure quantum state, as expressed in terms of an undressed basis, 
can also be expressed as a pure state in the dressed basis, then the pure quantum state 
10 is basis independent with respect to the dressed and undressed basis. 

An example of a qubit having a pure fiducial state |v|/o) that is basis independent 
with respect to both the dressed and undressed states is a current biased Josephson 
junction. A current biased Josephson junction has a quantum state |v|/o> that, when 
described using the undressed basis, is This same quantum state |v|/o>, when 
15 described using the dressed basis, is |1). Thus, in the case of a current biased Josephson 
junction: 

|vj/o> = |l> = |l'*^. 

20 Because of this relationship, the quantum state |v|/o) is basis independent with respect to 
both the dressed and undressed states. In the case of the current biased Josephson 
junction, the state |vj/o> is of interest because the qubit can be readily initialized to this 
state. Other types of qubits used in quantum computers also have the feature that they 
can be initialized to a pure fiducial state (e.g., |\t/o> = |0> or |v|/o> = |1> as opposed to |v|/> = 
25 <x|0) + P|l)) that is basis independent with respect to both the undressed state and the 

dressed state. 

In the case of qubits such as the current biased Josephson junction, the qubits 
can be initialized into a pure state that is basis independent with respect to both the 
undressed state and the dressed state. In other instances, each qubit used in step 402 is 
30 relaxed into an undressed ground state. For some types of qubits, such an undressed 
ground state is a pure state that is basis independent with respect to both the undressed 
state and the dressed state. For other types of qubits, such an undressed ground state is 
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not basis independent with respect to both the undressed state and the dressed state. 
These two different scenarios will be addressed in turn. 

In cases where the undressed ground state is a pure state that is basis 
independent with respect to both the undressed state and the dressed state, step 401 
5 comprises placing each qubit used in step 402 into this undressed ground state. 

Typically, this is achieved by letting each qubit relax into the undressed ground state. 
Because the undressed ground state is, in fact, a pure state that is basis independent 
with respect to both the undressed state and the dressed state, this relaxation process is 
all that is required in step 401 . The exact relaxation process used will depend on the 
10 physical characteristics of the qubits. Generally, the physical process to reach the 

undressed ground state involves cooling the qubits and then waiting a sufficiently long 
time such that the ground state is guaranteed to be fully populated. 

In cases where the undressed ground state of a qubit is not basis independent 
with respect to both the undressed state and the dressed state, the present invention 
1 5 provides the following choices: 

A. In some instances, the qubit is placed in the undressed ground state and 
quantum computation is initiated from the undressed ground state even though the 
dressed state that corresponds to the undressed ground state has not been described. 
This selection is tjqiically chosen when the qubits are electron-spin coupled by 

20 Heisenberg exchange interactions (e.g., quantum dots or donor atoms in silicon arrays, 
see Fig. 2B). 

B. In some instances, the undressed ground state has a corresponding dressed 
state that is known even though the undressed ground state of the qubit is not basis 
independent with respect to both the undressed state and the dressed state, equivalently 

25 expressions of a state in the dressed and undressed basis. For example, in the case of a 

current biased Josephson junction, the system can be initialized to a ground state |v|/g> , 
that, when expressed in undressed basis, is The state |v|/g>, when expressed in the 
dressed basis, is cos(cp) |0> - sin(cp) |2>, where (p is a representation of the error 
(interaction of the |0) and 1 1> basis states with higher basis states) for the qubit. Thus, 
30 in this instance, the undressed ground state has a corresponding dressed state that 
is known (cos(cp) |0) - sin((p) |2)). Thus, initialization of a current biased Josephson 
junction to |vi/g) = = cos(cp) |0> - sin(cp) |2) is all that is required in step 401 in this 

instance. 
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C. In some instances, qubits are relaxed to the undressed ground state. The 
dressed ground state that corresponds to this undressed ground state is not known. The 
dressed ground state is the basis state, in the dressed basis, of minimum energy. The 
dressing transformation is then applied to the qubit while it is in the undressed ground 
5 state. Application of the dressing transformation to the qubit while it is in the 

undressed ground state causes the qubit to adopt a quantum state that, when expressed 
in the dressed basis, is pure. For example, consider the case in which a quantum 
computer includes a Heisenberg exchange interaction and the dressing transformation is 
implemented on the quantum computer. In this example, the initialization method 
10 involves letting the quantum computer relax into the singlet encoded state |0 ^’’>l. 

Encoded qubits are denoted with a subscript L and defined below. A singlet state has 
less energy than a triplet state which, in the case of the present example includes 1 1 *°>l. 
Next, initialization includes the application of the dressing transformation. The initial 
dressed state is |0>l. The error in the quantum computer application of the dressing 
1 5 transformation will always be small and therefore if the dressing transformation is used 
only at the beginning (or end) of the quantum computation error will be bound. Other 
examples of step 401 are found in the example section below. 

Step 402. In step 402 the quantum algorithm is run. In some embodiments, 
each gate that is performed in the quantum algorithm is run as if the quantum computer 
20 is, in fact, a universal quantum computer. In such embodiments, error (such as leakage) 
is contained by the use of known dressed states and the application of a dressing 
transformation. 

The output of method 350 (Fig. 3B) is a Hamiltonian //that acts on qubits that 
are in known dressed states. In embodiments of the present invention, this Hamiltonian 
25 has a one to one correspondence between dressed and undressed Hamiltonian terms. 
Such a correspondence allows the user of the quantum computer to transparently 
implement quantum algorithms. The quantum computer contains dressed Hamiltonian 
terms and therefore every undressed Hamiltonian term in the gates applied during the 
quantum algorithm is automatically replaced with dressed Hamiltonian terms. 

30 Therefore, embodiments of the present invention exist where no Hamiltonian term 

needs be converted, i.e. there is no need to apply Ha = V^H^^aV. If a Hamiltonian term 
needs to be converted, such as in an embodiment of the present invention where the 
dressing transformation is non-separable, a classical preprocessor to the quantum 
computer can do this portion of step 402. 
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Step 403. The output of the quantum algorithm in step 402 is quantum 
computer in some total final state, which contains the final state of each qubit. In step 
403, measuring the state of the qubits in the quantum computer, thereby obtaining O, 
terminates quantum computation. However, this measurement of the qubit states must 
5 ultimately be done in the dressed basis. In some embodiments, the measurement is 
performed in the dressed basis and in some embodiments, described below, the dressed 
basis representation of the quantum state is derived after measurement in a basis other 
than the dressed basis. 

In an embodiment of the present invention where measurement in the dressed 
10 state is desired, such a measurement in the dressed basis may be directly possible. If a 
quantum computer supports measurement in the dressed basis then measurement vector 
O is produced by measuring the state of the qubits used in step 402. 

In some embodiments, the dressed state is a pure state that is basis independent 
with respect to both the undressed state and the dressed state. In such embodiments, 

1 5 measurement in the undressed state is equivalent to measurement in the dressed state. 
Regardless, measurement in the dressed state can be implemented in accordance with 
the principles of quantum mechanics. The principles of quantum mechanics dictate that 
measurements correspond to the eigenvalues of Hermitian operators. However, no 
additional restrictions are placed on those operators. To perform a measurement in 
20 some other basis, the other basis is unitarily transformed to the basis of measurement. 
For example, a quantum computer that measures in the basis can be altered to 
measure in the cr^ basis by applying a exp(-i;i/2a^) pulse to the state of the qubit. The 
basis (o^ basis) are a set of bases equal to the eigenstates of the matrix (cx^ 
matrix). A measurement in the basis is now equivalent to measuring in the cr^ basis. 
25 See, for example, Nielsen & Chuang, 2000, Quantum Computation and Quantum 
Information, Cambridge University Press, Cambridge, 1 88 et seq., which is hereby 
incorporated by reference in its entirety. 

In an embodiment of the present invention where the undressing transformation 
is implemented, a measurement in the dressed basis includes; (i) a quantum 
30 computation, (ii) the application of qubit operations, such as the undressing 
transformation, on the qubit, and (iii) measurement in the undressed basis. 

In an embodiment of the present invention where measurement in the dressed 
basis is desired, teleportation techniques can be used. Single qubit operations followed 
by measurements can yield a measurement in any basis. The same is true of 
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measurements preceding the single qubit operations in accordance with the principles 
of quantum mechanics. This teleportation technique involves the use of two qubit 
operations, ancilla qubits, and the application of teleportation-like techniques. 
Measurement of one of two ancilla qubits entangled with a data qubit can teleport the 
5 state of the data qubit to the second ancilla qubit. See United States Provisional 

Application serial number 60/400,844 entitled “Methods for qubit gate teleportation,” 
to Lidar, Wu, and Blais, as well as Nielsen, 2001, “Universal quantum computation 
using only projective measurement, quantum memory, and preparation of the |0> state,” 
arXiv.org; quant-ph/ 0108020 vl, both of which are hereby incorporated by reference 
10 in their entireties. An aspect of teleporation techniques is that they require fewer types 
of qubit operations, such as not needing two single qubit operations, thereby lessening 
the complexity of physically implementing the undressing transformation. 

In some embodiments, measurement in the dressed basis is implemented using 
classical post processing techniques. For example, a measurement in the dressed basis 
1 5 is replaced by a series of measurements in the undressed basis, producing a set of 

undressed measurements, and classical implementation of the dressing transformation 
on the set of undressed basis measurements is done. An aspect of this measurement 
system is that the quantum computer does not implement the dressing transformation. 
Other examples of step 403 are found in the example section below. 

20 

Encoded Quantum Computing using Heisenberg Interactions with Anisotropy 

Embodiments of the present invention are applicable to dressed two qubit 
Hamiltonians that include perturbations that differentiate it from the undressed two 
qubit Hamiltonian. In an embodiment of the present invention for an ideal undressed 
25 system Ri, and a physical dressed system Ra a difference A exists, i.e., Ri - Ra = A. 
Strategies have been designed to cancel A. These include removing A to first order by 
shaping pulses, canceling A in the absence of an external magnetic field, canceling A in 
the presence of single-qubit operations, or using A to generate a universal gate set that 
incurs some timing overhead. See L.-A. Wu, and D A. Lidar, 2002, Phys. Rev. A 66, 
30 062314; and G. Burkard and D. Loss, 2002, Phys. Rev. Lett. 88, 047903; N.E. 

Bonesteel et al., 2001, Phys. Rev. Lett. 87, 207901, each of which are hereby 
incorporated by reference in their entirety. These approaches to dealing with the spin- 
orbit interaction term are motivated by universal quantum computing with either the 
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basis choice of the Sz eigenstates for qubits, or with encoded qubits. However, by 
finding a dressing transformation computation, the dressed Hamiltonian can be used. 

Embodiments of the present invention relate to quantum computing using 
Heisenberg interactions with anisotropy. The idealized Heisenberg exchange 
5 interaction = Ju Sk-Si between spins Sk and Si with indices k and 1. The spins Sk 
and Si represent the spins of particles k and 1. Spin is a quantum mechanical property 
and can comprise the computational basis of a qubit wherein the qubit is comprised of a 
particle with a spin. The Heisenberg exchange interaction is central to a number of 
solid-state quantum computers. These include electrons in quantum dots as well as cite 
10 and donor atoms in Si substrates. See D. Loss and D.P. DiVincenzo, 1998, Phys. Rev. 
A 57, p. 120, U.S. Patent Number 6,472,681, each of which are hereby incorporated by 
reference in its entirety. The Heisenberg exchange interaction has been shown to be 
universal for quantum computation. That is, a universal quantum computer can be 
made without employing difficult to implement single-qubit gates. This is done with 
1 5 the proviso that one codes an encoded qubit into the state of several spins. See, D. 
Bacon et al, 2000, Phys. Rev. Lett. 85, p. 1758; J. Kempe et al., 2001, Phys. Rev. A 
63, 042307; and D.P. DiVincenzo et al., 2000, Nature 408, 339. However, these 
proposals are under development since the ideal Heisenberg Hamiltonian is perturbed 
by an anisotropic term arising due to spin-orbit interactions. The physical Hamiltonian 
20 is 

Fki = Jki{Sk • S,+ D- Sk X S, + Y (Sk-D)(SrD)} 

where D is a vector (known as the Dzyaloshinskii-Moriya vector in solid-state physics), 
25 that is used to compactly represent the Hamiltonian, as it describes the bond between 
spins k and 1. The direction of the Dzyaloshinskii-Moriya vector is determined by the 
geometry of spins 1 and k and its scalar by the strength of the spin-orbit coupling. See, 

I. Dzyaloshinskii, Sov. Phys. JETP 5, p. 1259 (1957), and T. Moriya, Phys. Rev. 120, 
p. 91 (1960), each of which is incorporated by reference in its entirety. Further, y = 

30 [(l+|D|^)^-l]/( |Dp). It is believed that |D| is in the range 0.01—0.8 in coupled quantum 

dots in GaAs. This is at least two orders of magnitude beyond the current fault- 
tolerance threshold estimates of quantum error correction theory, about 1 0"^ errors per 
gate. Therefore, the anisotropic perturbation can be considered as a difference A. 
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In an embodiment of the present invention, dressed qubits can be defined for the 
actual Heisenberg exchange interaction, Fri. Such dressed qubits offer a solution that is 
fully compatible with the encoded qubits approach, at no extra overhead and without 
any approximations, other than the assumption that D is time-independent. In an 
5 embodiment of the present invention, any residual time-dependence of the 

perturbations to a Hamiltonian may be corrected, if small enough, by using quantum 
error correcting codes. In an embodiment of the present invention, any residual time- 
dependence of D is small enough that it can be corrected using quantum error 
correcting codes. Quantum error correcting codes are well known in the art and are 
10 described in Nielsen & Chuang, 2000, Quantum Computation and Quantum 

Information, Cambridge University Press, Cambridge, which is hereby incorporated by 
reference its entirety. 

A dressing transformation can be derived by following procedures described 
above. First a set of SU(2) operators for Fri the physical Hamiltonian is selected. The 
1 5 terms for a perturbed exchange Hamiltonian could be the set: 



Fri — Sr-Si — (Sk'n)(Si*n) 



20 



Qv\ — n • SrxSi 



Fr] = '/2n -(Si-Sr), 



where n = D /|D| is a unit vector. Therefore using these terms, Fri oc Prj + Qrj, Further 
note that [Fri, (SR-n)(Srn)] = 0, that is Fri and (SR-n)(Srn) commute, that is, n-(Si- 
25 SR)-(SR-n)(Si'n) - (Sk-n)(S|-n)-n-(Si-SR) = 0. It therefore follows by direct substitution 
into equation, with Jx = Fri and Jy = Qvi'. 



+ =J, + a/y 



30 that Wri = exp[-/l4sn-(Si-SR)]. Wri is a dressing transformation for this quantum 

computer such that Fri = Wri^ Fri'° Wrj, where Fri'° = (I+IDp)'"^ Jrj Sr* Si is the isotropic 
Heisenberg interaction, e = tan'*|D|, and n = D/|D|. 

In another embodiment of the present invention, the set {Fri, 0ri, Fi = n*Si } 
satisfies the pair of SU(2) commutation relations [Fi, Fri] = iQu, [Qj, Fi] = /Frj. It 
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again follows that a dressing transformation for this quantum computer can be found, 
Ti= exp(/s n-Si ) is a transformation such that Fki = Ti= Tr tJ. 

There are encoded qubits, arrangements of more than one physical qubit, under 
which the Heisenberg interaction alone becomes universal for quantum computing. 

5 The most economical encoded qubit arrangement uses the two total spin-one-half 
representations of three spin-one-half particles to encode a qubit, see E. Knill, R. 
Laflamme and L. Viola, 2000, Phys. Rev. Lett. 84, p. 2525, which is hereby 
incorporated by reference in its entirety. A convenient choice for logical qubit basis 
states are the two states: 

10 

|0l °>z = |s>i2|t>3 and 

|1l |t>l|t>2|>l>3 - |t>,2|t>3, 

where 

15 

|s>i 2 = (|t),|i >2 - |i>i|t> 2 )/( 2 f^ , and 

|t>12 = (|t>,|i>2 + |i>,|t>2)/(2f^ 

20 are the singlet and triplet states of spins 1 and 2. The subscript z denotes that these 
encoded states in the z basis, i.e. the basis states are eigenstates of the sigma z matrix. 

A method of creating singlet and triplet states is described in U.S. Patent Application 
Serial Number 10/628,128, entitled “Methods of Single Qubit Gate Teleportation,” 
which is hereby incorporated by reference in its entirety. Singlet states can be 
25 established by cooling the qubits in the presence of tunneling. A triplet state can be 
made from a singlet state, through single and two qubit operations. Other methods of 
state preparation are discussed hereinbelow. 

The z subscript indicates that these two states have total spin projection Sz = 

+'/ 2 . Because is a scalar multiple of the total spin, a qubit can also be represented 
30 by states with the choice of basis along an arbitrary direction n (as opposed to the z 
direction in the case of the choice of the Sz eigenstates as the basis for qubits); in this 
case notation used is |0 l^'^)„, |lL*^>n, and an arbitrary /* encoded qubit state is written as 
1^*^/ = a|0L °)n/ + b| 1 L , where |a|^ + |b|^ = 1 . A convenient set of universal gates 

was found for the |0 l*’^>z, |1l^^z encoding. The evolution operators are choices from 
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the set U‘‘*= U23®(0), U4s‘''(e), Use’^'ce), U34‘‘"(0)}. where Uki'^'ce) = exp(-/0 

Sk-Si) are universal for two logical qubits encoded into the states of spins 1-3 and 4-6. 
The first four gates of serve as logical single-qubit operations for the two encoded 
qubits and the last operation, U 34 **^( 0 ), serves to entangle the two logical qubits via a 
5 controlled-phase, cphase gate. 

A method for constructing the logic gates in directly in terms of the actual 
interaction will now be described. The /* logical qubit is encoded by physical 
qubits 3/-2, 3/-1, and 3/. The state of the arbitrary /* dressed qubit is defined as 

10 |0), = tV2.3/|<i>% 

where T 3 /. 2 . 3 / is the dressing transformation with Tw= Wki^. 

In an embodiment of the present invention, the single-qubit operations that act 
on the dressed qubit have the same effect as the single qubit operations that act on the 
undressed qubits. In an embodiment of the present invention, the single-qubit 
1 5 operations that act on the dressed qubits, defined by dressing transformation T, have the 
same effect as the single-qubit operations that act on the undressed qubits. Denote 
Uki(0) = exp(-/ 0 Hki). It is so that U,2(0) |0>i = [TiUi2'^(0)Til] [To^ = T^^ 

Ui 2 '°( 0 ) |0'*^i, and similarly U23(0)|<I>>i = Ti3^U23®(0) |0®>,. 

20 Therefore, i T|Ui2(23)(0)|O i = i 'P‘^|T,3T,3 ^Ui2(23A0)|<D'‘^ , = 

1 ^''^|Ui2(23)(0)|O'^ 1, 

meaning that matrix elements of Ui2(0) and U23(0) in the dressed basis are 
identical to those in the idealized basis. Thus all single encoded-qubit operations can 
25 be performed using Fm, provided the dressed basis is used. 

In an embodiment of the present invention, the two-qubit operations that act on 
the dressed qubit have the same effect as the single qubit operations that act on the 
undressed qubits. In an embodiment of the present invention, the two-qubit operations 
that act on the dressed qubits, defined by dressing transformation T, have the same 
30 effect as the two-qubit operations that act on the undressed qubits. By using a sequence 
of swaps, Uici^'^(7c/ 4) Uim^’^(0)Uki ^(ti/ 4) = Ukm**^(0), the two-qubit gate Uim^°(0) can be 
replaced by Ukm*^(0)- The qubits k, 1, m are sequential qubits 601 in Fig. 6. The 
entangling gate U34^°(0) can be replaced by Uis'*^(0) or U26‘°(0). If the physical qubits 



32 



CAJD: 501024.1 




601-1 through 601-N are arranged as shown in Fig. 6, then Ui5^°(0) is a nearest 
neighbor interaction. If |<I)>/ =T^3/.2,3/ for an arbitrary /“’ qubit, then a two- 

encoded-qubit dressed state is |0>i |0>2=Ti3^T46^|<I>’^i|d)*%. Then Ui5(0)|O>i|O>2 = 
[T,U,5'‘'(0)T,^] [T,3^T46^|<I>''^,|<D%] = T.3 WUi 5 '>)|<D‘'^i| 0%, meaning that 
5 Ui5(<l>) plays the same role in the dressed basis as does Ui5*’^(d>) in the idealized basis. 

Therefore the set U = {Ui2(0), U23(0), U4s(0),U56(0),Ui5(0)}, where the 
numbers 1 through 6 refer to qubits 601-1 through 601-6. The set U is universal for 
dressed qubits and has the same matrix representations as in the idealized basis. With 
the arrangement shown in Fig 6, spins (601-1,601-5), (601-2,601-6), (601-4,601-8), 

10 (601-5,601-9) are nearest neighbors, and Fy interactions between them can be used to 

generate a cphase gate between any pair of encoded qubits. 

The dressed qubits can be prepared in an initial state and measured. Preparation 
and measurement can be performed in a manner analogous to a procedure proposed 
for the idealized Heisenberg Hamiltonian. See D.P. DiVincenzo, et al., 2000, Nature 
15 408, 339, which is hereby incorporated by reference in its entirety. In the ideal case the 

computational basis state |0 On = |s>ki |1^)3n can be prepared by turning on a strong 
exchange interaction between spins k,l, and a moderately strong magnetic field Bn. 

The vector n represents the direction of the magnet field. The field is of such a 
magnitude that keT « gpaB < J, where keT is the thermal energy of the system, |^b is 
20 the Bohr magnetron, and g is a particle and system dependent factor (scalar or tensor) 
have magnitude near unity. In applying the moderately strong magnetic field the 
system then relaxes to the ground state |s>ki and the third spin is oriented along n. The 
dressed state |0l> = Tkm^|s>k] |t>mn which is proportional to exp( i s n*Si)|s)ki |t>mn can 
be similarly prepared. Because Vkm^|s>ki is the ground state of the physical Hamiltonian 
25 Hid- Preparing a spin system in the ground state of its physical Hamiltonian can be 
accomplished by turning on a large magnetic field to align all spins and removing it 
adiabatically. 

Computation can performed with gates applied from the set U. A measurement 
procedure is to differentiate |0l°>z from |1l % by distinguishing a singlet |s> = (|t>|>l.> - 
30 |>l>|t»/(2)'''“ from a triplet |t> = (|t>l^> + |i>|T»/(2)’'^ state. This can be done using 

techniques known in the art. For instance the alternative current capacitance scheme 
proposed in the art can be used, see Kane in Braunstein and Lo (eds.), 2001, Scalable 
quantum computers, Wiley-VCH, New York, which is hereby incorporated by 
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reference in its entirety. Note that this is a measurement of whether the encoded qubit 
is in the state |0 l’^z = |s>i 2 | 1^>3 or IOl^'^z, thus the state of the third spin does not need 
to be measured. This is a measurement of the idealized observable However, a 

measurement of the actual observable of H 12 , will serve to determine whether the 
5 encoded qubit is in the state |Ol>z, providing a readout method on one logical qubit. 

A complete description of a scheme for universal quantum computing with 
anisotropic Heisenberg Hamiltonian has been given. Preparation, measurement, single, 
and two qubit operations are possible in a dressed basis that overcomes the effect of 
errors inherent in the anisotropic Heisenberg Hamiltonian, without eliminating these 
10 errors. Embodiments of the present invention include logical qubits comprising three 
or more physical qubits, or spins. 

All references cited herein are incorporated herein by reference in their entirety 
and for all purposes to the same extent as if each individual publication or patent or 
patent application was specifically and individually indicated to be incorporated by 
1 5 reference in its entirety for all purposes. 

Many modifications and variations of this invention can be made without 
departing from its spirit and scope, as will be apparent to those skilled in the art. Those 
of skill in the art will appreciate that a dressing transformation is the inverse of a 
dressing transformation. Therefore, as used herein no attempt was made to distinguish 
20 between dressing transformations and undressing transformations. Rather, as used 
herein the term dressing transformation is used interchangeably to mean either a 
dressing transformation or a transformation. In some cases, the term undressing 
transformation was used to provide additional clarity. The specific embodiments 
described herein are offered by way of example only, and the invention is to be limited 
25 only by the terms of the appended claims, along with the full scope of equivalents to 
which such claims are entitled. 
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